#include <bits/stdc++.h>
using namespace std;

class Solution {
public:
    double myPow(double x, int n) {
        double res = 1.0;
        for(int i=n;i;i/=2){
            if(i%2 != 0 ){
                res *= x;
            }
            x*=x;
        }
        return n>0?res:1/res;
    }
};